MODULAR CATEGORIES, INTEGRALITY AND EGYPTIAN 

FRACTIONS 



PAUL BRUILLARD AND ERIC C. ROWELL 

Abstract. It is a well-known result of Etingof, Nikshych and Ostrik that there 
are finitely many inequivalent integral modular categories of any fixed rank n. 
This follows from a double-exponential bound on the maximal denominator in 
an Egyptian fraction representation of 1. A naive computer search approach to 
the classification of rank n integral modular categories using this bound quickly 
overwhelms the computer's memory (for n > 7). We use a modified strategy: 
find general conditions on modular categories that imply integrality and study 
the classification problem in these limited settings. The first such condition is 
that the order of the twist matrix is 2, 3, 4 or 6 and we obtain a fairly complete 
description of these classes of modular categories. The second condition is that 
the unit object is the only simple non-self-dual object, which is equivalent to 
odd-dimensionality. In this case we obtain a (linear) improvement on the bounds 
and employ number-theoretic techniques to obtain a classification for rank at 
most 11 for odd-dimensional modular categories. 



1. Introduction 

The problem of classifying low-rank modular categories has its roots in the 
classification problem for rational conformal field theories going back to the 1980s 
(predating the definition of modular category [21] )• Currently, the most complete 
results are in |22] where unitary modular categories of rank at most 4 are classified. 
More generally, Ostrik classified ribbon fusion categories of rank at most 3 [20] and 
fusion categories of rank at most 2 [T9] . 

By a generalized form of Ocneanu rigidity pf, Prop. 2.31] one may classify 
modular categories of a given rank up to finite ambiguity by classifying their 
Grothedieck semirings. In [13] such an approach yielded a classification (up to 
Gr.-semirings) of modular categories of rank at most 5 with the property that 
some object is not isomorphic to its dual object. 

Wang has conjectured that there are only finitely many inequivalent modular 
categories of each rank (see [221 Conjecture 6.1]), and the results mentioned above 
bear this out for rank at most 4 and for rank at most 5 in case some object is 
non-self-dual. The most general class of modular categories for which Wang's 
conjecture has been verified is for weakly integral categories, that is, categories C 
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with FPdim(C) G N [7, Prop. 8.38]. The proof rehes upon a classical result of 
Landau [H] that the diophantine equation: 

n 

(1.1) i-Ef 

1=1 

has finitely many solutions with Xi G N. Such solutions are Egyptian fraction 
representations of 1 which are of independent interest in combinatorial number 
theory (see [121 Section Dll] and [HI Seq. A002966]). Moreover the number 
of solutions to (11. ip is at least exponential in n since ^ = + so that 
each (non-constant) n-term Egyptian fraction representation of 1 leads to at least 
2 (n + l)-term representation. In [13] a computational approach to classifying 
integral modular categories (that is, with FPdim(X) G N for all objects X) of 
rank n is suggested using two facts: 

(1) [HI Lemma 1.2]: ^^§1^ G N for all simple 

(2) [3]: dim(C) < m„, where is inductively defined by Ui := 1 and Uk := 

Mfe_l(Mfc_l + 1). 

As Un is double exponential in n, a direct search for solutions by computer quickly 
becomes infeasible. 

We attempt to circumvent this computational obstacle by finding interesting 
conditions on modular categories that imply integrality, and then use these condi- 
tions to simplify the classification problem for these classes of categories. Specifi- 
cally, we have: 

Theorem. Suppose Q is a modular category such that either: 

(a) the twist matrix T satisfies = I for N G {2, 3, 4, 6} or 

(b) the only simple object in C satisfying X = X* is the unit object 1 

then C is integral. 

Statement (a) is proved below in Theorem 13. II and was inspired by Davydov who 
posed the question for X = 2 to the second author. Statement (b) is [131 Theorem 
2.2] and follows from a Galois theory argument. 

We are interested in classifying categories with one of these two properties (a) 
or (b). We obtain a fairly explicit description of modular categories with property 
(a) in Theorem 13.21 Modular categories with property (b) of rank at most 11 are 
shown to be pointed in Theorem 14. 5^ that is, FPdim(Xj) = 1 for each simple object 
Xi. While property (b) may seem to be a rare condition at first glance one can 
show (see Prop. 14. 3p that it is equivalent to the condition that FPdim(C) is odd. 

The remainder of the paper is structured as follows: in Section [2] we collect 
together some notation and useful facts about modular categories. We address 
the classification problem for modular categories having property (a) or (b) in 
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Sections [3] and H] respectively, and give some perspectives and futher directions in 
Section \5\ 
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A modular category C is a non-degenerate braided, balanced fusion category 
(see [1] or [21] for the complete axiomatic definition). In this section we establish 
notation and describe some of the algebraic data and relations coming from the 
axioms of modular categories. 

We shall typically adopt the notation and normalizations of [T7] for the data 
of a modular category. The fusion coefficients are N^j := dimHom(Xj Xj,Xk) 
where 1 = Xq, . . . , X„_i are the (isomorphism classes of) simple objects the num- 
ber of which (n) is called the rank of C. The diagonal twist matrix Tjj := 6ij6i 
has finite order and the S"- matrix is normalized so that 5*00 = 1- We will denote 
by di the dimension of the simple object Xi, i.e. di = Sio = dim(Xj). Defin- 
ing the Gauss sums by p+ = P- = p+ we have (ST)^ = p+S"^, 
S"^ = p+p-C where Cij = 6ij* is the (involutive) charge conjugation matrix, which 
commutes with T. In particular {S, T) give rise to a (projective) representation 
of the modular group SL{2,Z). We define the fusion matrices (Aj)^^ := A/^ and 
denote by FPdim(Aj) the largest eigenvalue of Aj, i.e. the FP-dimension of Aj. 
The global dimension of C is dim(C) = the global FP-dimension 
is FPdim(e) := ^. FPdim(Ai)2. If FPdim(e) = dim(e) then 6 is said to be 
pseudo-unitary. The Verlinde formula relates the fusion coefficients to the S- 
matrix entries: 



A pair of matrices [S, T) satisfying the above relations such that the right-hand- 
side of (12.1 p is a non-negative integer for all i,j,k is called a modular datum 
(0)- ^ modular category C with corresponding S and T matrices is called a 
categorification of {S,T). 

A category C is called integral if FPdim(Aj) G N for all simple objects Aj. All 
categories encountered in this work will be integral and hence pseudo-unitary so 
that we may assume that FPdim(Aj) = di and FPdim(C) = dim(C) by [7^ Prop. 
8.23, 8.24]. 

The entries of Aj, S and T satisfy further relations: 



2. Notation 



(2,1) 



dim(e)S'o, 



(2.2) 



= dim(C) 
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and 



(2.3) 9,9jS,,=J2Nt*j0kdk. 



k 

Since dim is a character of the Grothendieck semiring of C we have: 



(2.4) 




k 

The (second) FS-indicator is defined to be 



1 



( 




2 



I'k = 



dim(e) 



and satisfies: 



(2.5) 



i^k = 



X, ^ XI 
±1 Xk = Xl 



More generally the n-th FS-indiactor z/^ may be defined for simple objects 
in modular categories in an analogous way ([Ml Theorem 7.5]). The quantity 
FSexp(C) is the smallest integer m > such that i/^™^ = dk for all simple k. 
For modular categories FSexp(C) coincides with the order of the T matrix ( [T6| 
Theorem 7.7]). 



In this section we study modular categories with twist matrix of order 2, 3, 4 or 
6 of arbitrary rank. Our first result is: 

Theorem 3.1. Suppose that T is the twist matrix of a modular category C such 
that = I for N e {2, 3, 4, 6}. Then G is integral. 

Proof. First we observe that by [ITJ Prop. 5.7] the entries of the S"- matrix for C 
must lie in Q (6*1, ... , 6n-i) = Q (Ca^) where Ca^ is a primitive A^th root of unity. 
Since Sij are algebraic integers and (^{N) < 2 (Euler's totient y?), if Sij G M then 
Sij G Z. In particular some column of the S-matrix must be an integer multiple of 
the vector of FP-dimensions (since C is modular) and so FPdim(Xj) are rational 
integers. □ 

We now characterize modular categories with = I for G {2, 3, 4, 6} in the 
following: 

Theorem 3.2. Suppose C is a modular category such that = I . Then: 

(a) If N = 2 then C is braided tensor equivalent to a subcategory ofIiep{D'^G) 
where G is an abelian 2-group of exponent 2 and dim(C) = 2^* (in partic- 
ular, C is pointed), 
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(b) If N = 3 then C is braided tensor equivalent to a subcategory o/Rep(D'^G) 
where G is a 3-group of exponent 3, and 

(c) If N = A then C is braided tensor equivalent to a subcategory ofIiep{D^G) 
where G is a 2-group of exponent 2 or 4. 

(d) If N = 6 then C is solvable and hence weakly integral. 

Proof. If = / then each Xk is self-dual since the entries of the S'-matrix are 
real. Computing the FS-indicator we have: 

for all k. But (^j-^ = 1 by assumption and J2i ^tjdi = dkdj (as Njj is totally- 
symmetric in the self-dual case) so we may simplify: 

j 

But z/fc = ±1 and dk > so this implies dk = 1 for all simple objects Xk. We must 
then have = 1 as well. Thus C is pointed and has the same fusion rules as 
the group where 2™ is both the rank and global dimension of C. Now since 
p+ G M we have p+ = j9_ G Z so that by (12.21) we must have dim(C) = 2™ = {p+Y 
and hence m = 2s. Since C is braided tensor equivalent to a subcategory of 
Z{G) = Iiep{D'^G) we must have G an elementary abelian 2-group. 

For (b) and (c) with = 3 (resp. 4) we use [HI Theorem 8.4] to conclude that 
dim(C) = where p = 3 (resp. 2). In particular C is braided and nilpotent and 
hence group theoretical by |4i Theorem 6.10]. Thus we conclude that C is braided 
tensor equivalent to a subcategory of Z{G) = Rep(-D'^G) where G is a p-group and 
since FSexp(C) = FSexp(Z(C)) = 3 (resp. 4) by [Ml Corollary 7.8] G must have 
exponent 3 (resp. 2 or 4 as the exponent of G must divide that of R.ep{D'^G)). 

For (d) with iV = 6 ^ Theorem 8.4] implies that dim(e) = 2^3'' with a,b> 
and so by [H Theorem 1.6] C is solvable, and in particular weakly group-theoretical. 

□ 

Remark 3.3. 

• In principle, Theorem l3.2( a).(b).(c) can be used to completely classify mod- 
ular categories with twist matrix of orders 2, 3 and 4. 

• Theorem 13.2( d) is sharp in the sense that we cannot conclude C is group 
theoretical as [TOj Example 5.3(a)] shows that non-group-theoretical mod- 
ular categories with = I exist. 

• In [21 Prop. 5.1] an infinite family of modular data {S,T) depending on an 
integer k > is described with Sij G Z for all i,j and = /. Theorem 
13.2( a) shows that this family is not categorifiable for A; > 1. 
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4. Integrality and Egyptian Fractions 

In this section we classify integral modular categories of rank at most 6 and 
maximally non-self-dual modular categories of rank at most 11. 

If C is a (pseudo-unitary) integral modular category with dimensions of simple 
objects di,d2, ■ ■ ■ ,dn = dim(l) = 1 then by |6l Lemma 1.2] the numbers Xi = 
dim(C)/((ij)^ are integers and so satisfy eqn. (11. ip . In |13l Lemma 2.3] it is shown 
that after relabelling if necessary so that Xi < X2 < ■ ■ ■ < Xn = dim(C) then: 

k < Xk < Uk{n — i + 1) forall 1 < k < n, 

where ui = 1, Uk = Uk-i{uk-i + 1). These bounds rely upon two classical results 
in [H] and [3]. Notice also that Xn/xi = (dj)^ is a perfect square for each i. The 
trivial solution corresponds to a pointed modular category of 

rank n as then di = 1 for all i. Our basic algorithm for finding a;i < ■ • ■ < 
satisfying these conditions is as follows: 

Algorithm 4.1. 

(1) form the set of pairs ^2 := ■ i'^) '■ "2 < j < n, 1 < i < ^/un/ j}- These 
are the possible pairs (xi,x„). 

(2) having determined Sk for some 2 < A; < n — 2 let S'^+i be the set of 
{k + l)-tuples (ji, . . . , J,jk) such that 

(a) (ji,...,jfc) e Sk, 

(b) max(jfe_i, k) < J < min(jfc, Uk{n - A; + 1)), 

(c) ^flkfj £ ^ and 

(d) HElii-<i. 

(3) the solution set Sn is the set of n-tuples (ji, . . . ,jn-2, J,jn-i) where 

(a) (ii, • . • , jn-i) e Sn-l, 

(b) m ax(j„_2 ,n - 1) < J < min(j„_i, 2m„_i), 

(c) ^yjn-i/J e Z and 

For n = 5 and n = 6 the solutions are: {(5, 5, 5, 5, 5), (2, 8, 8, 8, 8)} and 

{(6, 6, 6, 6, 6, 6), (3, 3, 12, 12, 12, 12), (4, 4, 4, 9, 9, 36)} 

respectively. These computations were carried out in a few hours on a desktop 
computer using Maple, and we have: 

Theorem 4.2. Any integral modular category of rank at most 6 is pointed. 

Proof. For rank at most 5 this result is known, see: [22j and [13]. For rank 
6 we need only show that no modular category may have simple dimensions 
(1, 1, 1, 1, 2, 2) or (1, 2, 2, 3, 3, 3) corresponding to the non-pointed solutions above. 
The first case is eliminated by [15. Prop. 4.11]: integral modular categories 6 with 
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FPdim(C) = 2^3 must be pointed. On the other hand, a fusion category of dimen- 
sion 36 must be solvable and contain a non-trivial invertible object by [S, Prop. 
8.2] which eliminates the second solution. □ 

We remark that there is a non-pointed integral modular category of rank 8, 
namely Rep(D(S'3)), the representation category of the double of the symmetric 
group 5*3. We expect that this is the smallest possible rank for non-pointed inte- 
gral modular categories. Unfortunately for n = 7 one has Ui ~ 10^'^ and attempts 
to implement Algorithm 14.11 quickly overwhelms a computer's memory. This mo- 
tivates passing to a restricted class of modular categories that enjoy integrality. 

With a view towards improving the upper bound m„ above, suppose that C is 
a maximally non-self dual (MNSD) modular category, i.e. each non-trivial simple 
object Xi satisfies Xi ^ X*. Then C is integral with rank n = 2fc -|- 1 by [T3t 
Theorem 2.2]. Since di = dim(Xj) = dim(X*) we may label the dimensions of 
simple objects: di,di . . . ,dk,dk,dk+i = dim(l) = 1 so that FPdim(C) = 1 + 
'^Yli=i^'i is odd. After reordering the k + 1 integers Xi := dim(C)/(if so that 
Xi < X2 < ■ ■ ■ < Xk < Xk+i = dim(C) they satisfy the special case of eqn. (11. ip : 




The maximal non-self-dual condition may seem somewhat exceptional, but it fol- 
lows from [131 Theorem 2.2], jTBl Corollary 8.2(ii)] and jSl Corollary 2.33] that: 

Proposition 4.3. Let G be a modular category of rank n. The the following are 
equivalent: 

(1) C is maximally non-self-dual 

(2) FPdim(e) is odd 

(3) C is (monoidally) equivalent to Rep(A) where A is an odd-dimensional, 
semisimple quasi-Hopf algebra. 

The following generalization of [131 Lemma 2.3] gives a linear improvement of the 
upper bounds in Al gor it hm 14 . 1 1 for a restricted class of integral modular categories 
and includes the MNSD setting as the special case i = 2: 

Lemma 4.4. Suppose that C is an integral modular category of rank n and there 
exist k (weakly decreasing) integers pi > P2 > ■ ■ ■ > Pk such that the non-trivial 
(isomorphisms classes of) simple objects can be partitioned into k sets Pi, . . . ,Pk 
such that X E Pi has dim(X) = pi and \Pi\ = i for all 1 < i < k . Then: 

(i) The numbers Xi := ^^-^ form a weakly increasing sequence of integers such 
that 1 - + — = 1. and 

(ii) ii < Xi < in ^ i - it) ^ for % <k and + 1) < x^+i < where Ai=l 
and Ai = Ai_i + 1). 
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Proof. The proof of (i) proceeds exactly as in [131 Lemma 2.3] so we focus on (ii). 
First define x[ = Xi for 1 < i < k and x'j^_^_'^ = x^+i/i so that: 

fc+i 



• 1 



and x[ < ■ ■ ■ < x'i^_^_^ = Ixk+i- Observing that n = k^ + 1 we finds that (ii) 
becomes H < x[ < {n + £ — i£) Since the x[ are weakly increasing the lower 
bounds are clear: for if ii > x[ for some i then £i > x'^ > x'^_i > ■ ■ ■ > x'^ 
l/£ = > Xlfci ^ contradiction. For the upper bounds follow the same 

strategy as in [13] : we use Takenouchi's [23] bound on the largest denominator 
x'^j^^ in eqn. (14. 2 p and Landau's [H] estimate. In particular, if 

k ^ 
\ — = r 

with yi < 1/2 Uk then Landau's result says i/i < {k—i + l)/ri_i where vq = r 

and Ti = ri_i — 1/yi. Takenouchi's result says that the maximum denominator yi 
of a solution to j = Yl'i=i ^ is Ak where A\= I and Ai := ylj_i(Aj_i + 1). So in 
particular l/rj_i < Ai for all i and the result follows. 

□ 

Lemma [4.41 provides a linear improvement on the bounds in [131 Lemma 2.3]: 
one has roughly rank(C)/£ variables as opposed to rank(C). Taking the case i = 2 
one can modify Algorithm 14.11 to search for possible MNSD modular categories in 
the obvious way. As the bounds are still double exponential the best result we can 
achieve with our (modified) algorithm is: 

Theorem 4.5. All maximally non- self dual modular categories of rank at most 11 
are pointed. 

Proof. The only non-trivial solution the modified algorithm produces is in rank 11, 
consisting of 9 simple objects of dimension 1 and two simple objects of dimension 3. 
To eliminate this possibility we use a result in [TT]: any integral modular category 
C is faithfully graded by its universal grading group U{G), which is isomorphic to 
the group of invertible objects in C. Since each component of a faithful grading 
must have the same FP-dimension we see that this is impossible as |?7(C)| = 9 and 
any component of the grading containing a simple object X with FPdim(X) = 3 
must have FPdim(eg) > 9. □ 

Remark 4.6. An obvious source of MNSD modular categories are those of the 
form Rep{D'^G) where \G\ is odd (that is, the representation category of the 
twisted double of a finite group of odd order). The smallest rank example of a 
non-pointed MNSD modular category we are aware of is the rank 25 category 
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Rep(-D(Z3 IX Z7)) of dimension 441 where Z3 k Z7 is a non-abelian semidirect 
product. One might speculate that any MNSD modular category of rank at most 
23 is pointed. 

We close with the following related question that we find interesting: 

Question 4.7. Is there an odd dimensional modular category that is non-group- 
theoretical? 

5. Conclusions and Future Directions 

We have made significant progress towards classifiying modular categories with 
twist matrices of order 2,3,4 or 6. It is not clear how to extend these techniques 
to other orders. One might hope that one could generalize [T6l Theorem 8.4] to 
non-integral categories to get some statement about the possible prime divisors 
of FPdim(C) in terms of those of the order of the twist matrix. However, the 
relevant number field would no longer be Z so that other complications would 
arise particularly concerning units. 

For rank greater than 11 even the improved bounds for MNSD modular cate- 
gories become too large for our computational techniques. However, if one consid- 
ers MNSD modular categories with: 

(1) rank r 

(2) FPdim(Xj) < M, for each simple Xj and 

(3) |{FPdim(Xi) : < z < r - 1}| = t (X^ simple). 

further headway can be made. For example, taking r < 23, M = 45 and t < 6 we 
set ki = \{j ■ FPdim(Xj) = di}\ with rfo = 1 we obtain (using [6l Lemma 1.2] and 
m Prop. 8.15]): 

ko = 1 mod 2 

ki = mod 2, {i ^ 0) 
t-i 

^ki = r 

^kj{djf = mod {dif 
kj{djY = mod ko 

For any fixed r < 23 and subsets oi {d : ?> < d < 45, (i G 2Z + 1} of size at 
most 5 we convert these congruences to a system of linear diophantine equations 
and then use the Smith normal form of the corresponding matrix to solve for the 
ki. Applying further classification theorems and ad hoc techniques produces the 
following partial result: 
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Theorem 5.1. If C is a non-pointed maximally non-self dual modular category 
with 13 < rank{Q) < 23 then either C has: 

(a) FPdim(Xj) > 47 for some simple Xj or 

(b) |{FPdim(Xi) : < i < m - 1}| > 7 

This is further evidence that perhaps a non-pointed MNSD modular category 
of smaUest rank is indeed the category of rank 25 and dimension 441 described 
above. 

More generally, one can also obtain partial classification results for integral 
modular categories of small rank by bounding the FP-dimension further (below 
the double-exponential bound of u„ in Algorithm I4.ip . For example, using a 
streamlined version of Algorithm 14. ll provided by K. Rusek and some classification 
theorems we can prove: 

Theorem 5.2. // a non-pointed modular category C has rank 7 then FPdim(C) > 
10^ 
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